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Abstract. We describe how the Deaconu-Renault groupoid may be used in 
the study of wavelets and fractals. 



1. Introduction 

This note serves two purposes. First, we want to describe investigations that 
we are undertaking which are inspired in large part by work of Palle Jorgensen and 
his collaborators, particularly Ola Bratteli, Dorin Dutkay and Steen PederseiQ. In 
their papers one finds a rich theory of wavelets on the one hand and topics in 
fractal analysis on the other. Further, the analysis in these papers is laced with 
representations of the Cuntz relations - finite families of isometrics {Si}f^i such 
that X]r=i ^i'^i ~ ^- Very roughly speaking, these authors show that much of 
the analysis of wavelets and fractals that has appeared in recent years may be 
illuminated in terms of special representations of the Cuntz relations. Indeed, some 
of the most important advances are made by choosing an appropriate representation 
for these relations. Our motivation was to understand the extent to which the use 
of the Cuntz relations is intrinsic to the situation under consideration. We wanted 
to separate intrinsically occurring representations of the Cuntz relations from those 
that are imposed by special choices. We hoped, thereby, to clarify the degrees of 
freedom that go into the representations found in the work we are discussing. 

As it turns out, the Cuntz isometrics that arise in the work of Jorgensen et. 
al. may be expressed in terms of representations of the Deaconu-Renault groupoid 
associated to an appropriate local homemorphism of a compact Hausdorff space. 
Our second purpose is to show how the C*-algebra of this groupoid is related to 
a number of other C*-algebras that one can attach to a local homeomorphism. 
In particular, we show that the C*-algebra may be realized as a Cuntz-Pimsner 
algebra in two different ways and that, in general, it is a quotient of certain other 
C*-algebras that one may build from the local homeomorphism. 
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Recall that a wavelet is usually understood to be a vector -ip in (M) such that 
the family 

{D^T^ijj : j,ke Z} 

is an orthonormal basis for i^(R), where T is the operator of translation by 1, i.e., 
T^(.x) = ^{x - 1), ^ e i^(R), and where D is dilation by 2, i.e., DS,{x) = V2£.{2x). 
One of the principal problems in the study of wavelets is to construct thcni with 
various pre-assigned properties. That is, one wants to "tune" the parameters that 
enter into the analysis of wavelets so that the wavelet one constructs exhibits the 
prescribed properties. So one's first task is to identify those parameters and to 
understand the relations among them. 

Fractals, on the other hand, are spaces that possess some sort of scaling. That 
is, as is customarily expressed, fractals exhibit the same features at all scales. How 
to make this statement precise and how to construct such spaces in useful ways 
are, of course, the objects of considerable research. Most of the known examples of 
fractals are closely connected to spaces endowed with a local homcomorphism that 
is not injective. This may seem like a banal oversimplification, but refiection on it 
does lead to natural representations of the Cuntz relations, as we shall see, that are 
intrinsic to the geometry of the situation. Since wavelets have a natural scaling built 
into them, it is natural contemplate the possibility of building natural wavelet-like 
orthonormal bases in L^-spaces erected on fractals. This is indeed possible, and 
much of the work by Jorgensen and his co-authors has been devoted to realizing 
the possibilities. 

Our contribution is to observe that the Deaconu-Renault groupoid associated 
with a local homcomorphism of a compact Hausdorff space provides a natural en- 
vironment in which to set up fractal analysis, and that the C* -algebras of the 
groupoids carry natural, geometrically induced families of isometries. The repre- 
sentations that Jorgensen and his collaborators study come from representations of 
this groupoid. Further, wavelets and other orthonormal bases on the fractals are 
seen to be artifacts of the representation theory of the groupoid. In short, groupoids 
help to clarify constructions of both fractals and wavelets and help to analyze the 
parameters involved. 

2. The setup 

Throughout this note, X will denote a fixed compact Hausdorff space and 
T : X ^ X will denote a surjective local homeomorphism. One can relax these 
hypotheses in various ways and in various situations, but we shall not explore the 
possibilities here. The principal examples to keep in mind are the following. 

Example 2.1. Let X be the circle or torus T. The local homcomorphism in 
this case is also an endomorphism of the abelian group structure on T: T(z) = , 
z G T, where A'' is a natural number. The case when N = 2, provides a link to 
"classical" wavelets. 

Example 2.2. Let ^4 be an n x n dilation matrix. That is, suppose A has 
integer entries and that the determinant of A has absolute value d (which must 
be a positive integer) that is greater than 1. If we view the n-torus, T", as the 
quotient group IR"/Z", then A induces a local homcomorphism T : T" ^ T" via 
the formula T(x + Z") = Ax + Z" , x + e . It is not difficult to see that T is 
d-to-1. 
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Example 2.3. In this example we connect our discussion to the theory of 
iterated function systems, which is one of the main ways to construct fractals [l] . 
Assume X is a compact space endowed with a metric, d say, and let (tpi, . . . ,<Pn) 
be a system of maps on X for which there are constants ci and C2 such that 
< ci < C2 < 1 and such that cid{x,y) < d{ipi{x), if iijj)) < C2d{x,y) for each 
i. Then each (pi is honieomorphism onto its range. Also, the family (tpi, . . . , ipn) 
induces a map $ on the space of non-empty closed (and hence compact) subsets K 
of X via the formula 

It is then easy to see that $ is a strict contraction in the Hausdorff metric on the 
space of nonempty closed subsets of X and so there is a unique nonempty compact 
subset K oi X such that ^{K) = K. This K is called the invariant subset of the 
system. It is the fractal associated with the system. We shall assume that X is the 
invariant set. It is important to note that there may be overlap between fi{X) and 
iPj{X) for i ^ j. Consequently, the (fi need not be branches of the inverse of a local 
homeomorphism. One way to "get around" this limitation is to lift the system in 
the sense of [U Page 155]. For this purpose, let E°° the space of infinite words 
over the alphabet E — {1, . . . ,n}. Then in the product topology E°° is compact 
and we can give a complete metric such that the maps cr^ : E°° E°° defined 
by the formula ai(w) = {i,wi,W2, ■ ■ ■), where w = (wi, W2, . ■ .), are contractions of 
the same type as the ipi. The iterated function system on X x E°° , {(pi, . . . , ipn), 
defined by the formula 

(Pi{x,w) = {ipi{x),ai{w)) 

then has a unique nonempty closed invariant subset X oi X x E°° . That is 
U2^iipi{X) — X. The system {(pi, . . . ,(pn) on X is called the lifted system. The 
ranges of the ipi are disjoint and so there is a local homeomorphism T of X such 
that the (pi are the branches of the inverse of T. As is discussed in Section 4.6 of 
[Tj . the systems((/Ji, . . . , ipn) and . . . , share many features in common and, 
from some points of view, are interchangeable. 

3. The Deaconu-Renault Groupoid 

The Deaconu-Renault groupoid associated with the local homeomorphism T : 
X ^ X is 

G = {{x,n,y)eX xZxX : T''{x) = T\y),n = k - I}. 

Two triples {xi,ni,yi) and (a;2 , , 2/2 ) are composable if and only if X2 — yi and 
in that case, {xi,ni,yi){x2,n2,y2) = {xi,ni +712,2/2)- The inverse of {x,n,y) is 
{y, —n, x). A basis for the topology on G is given by the sets 

Z{U, V,k,l) := {{x,k-l,y) £ G : X £U,y eV}, 

where U and V are open subsets of X such that T''\U,T^\V are homeomorphisms 
and T^{U) = T^iV). Thus Z{U, V, fc, /) is essentially the graph of {T%)-^ o {T%) 
and is a G-set in the sense of Renault [32]. The G-sets form a pseudogroup ©, viz. 
the pseudogroup of partial homeomorphisms generated by T. The sets Z{U, V, k, I) 
form a basis for (5. The groupoid G is (isomorphic and homeomorphic to) the 
groupoid of germs of © precisely when the local homeomorphism T is essentially 
free, meaning that for no m and n does T"* = T" on any open subset of X [34\ 
Proposition 2.8]. 
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The groupoid G is r-discrete or etale and so admits a Haar system of counting 
measures. Consequently, we may define a *-algebra structure on Cc(G) as follows. 
For f,g £ Cc{G) we set 

f *g{x,k-l,y) = ^f{x,Tn-n,z)-g{z,{n + k)-{m + l),y), 

where the sum ranges over all m, n, and z such that T^x = T"z, and T'^+^z = 
j^rn+iy^ and we define 

f*{x,k-l,y) = f{y,l - k,x). 

The algebra Cc{G) can be completed to form a C*-algebra, denoted C*(G), in the 
norm 

ll/ll :-sup|k(/)|| 

where the supremum is taken over all *-homomorphisms of Cc(G) into that 
are continuous with respect to the inductive limit topology on Cc{G) and the weak 
operator topology on B{Ht^), the algebra of operators on the Hilbert space of tt, 
Ht^. We will discuss the representations of Gc{G) more fully later, but first we want 
to call attention to some special clopen relations "on" X. 

For fixed positive integers m and n, we set Rn.rn '■— {{x , n — y) £ G : T"x — 
T"^y}. Evidently, Rn.m is a union of the basic sets Z{U, V, m, n), and so is open in G. 
It is also closed, since its complement is open by virtue of being a union of sets of the 
form Z(U, V, fc, I), with (fc, I) ^ (m, n). The sets Rn.m, with m — n, are of special 
importance: i?o,o may be identified with the diagonal A in X x X , while for fc > 0, 
Rk,k may be identified with the relation X *7-fc X := {{x, y) : T^{x) ~ T^{x)} in 
X. The C*-algebra of Rk,k, C*{Rk,k), which may be identified with the closure of 
Gc{Rk,k) in G*{G), is the cross sectional G* -algebra of a matrix bundle over X and, 
therefore, is a continuous trace G*-algebra. (See 24 for a discussion of algebras 
of the form G*{Rk^k)-) The sequence of inclusions i?o,o C Ri.i C i?2,2 C ••• 
leads to the sequence of inclusions G*{Rk,k) C C* {Rk+i,k+i), A: = 0, 1, 2, . . ., and, 
consequently, we see that if Roo = {{x, 0, y) : T"x = T'^y for some n} ^[J i?„^„ , 
then G*{Roo) is the inductive limit limG*(i?„.„). We note that Roc is the kernel of 
the fundamental homomorphism on G: (cc, n, y) —^ n, which implements the gauge 
automorphism group {72}2eT defined on Gc{G) by the formula ^z{f){x,n,y) = 
z"f{x, n, y). The algebra G*(i?oo) is the fixed point algebra of {7z}zgT, also known 
as the core of G*(G). For these things, and more, we refer the reader to [8l 134] . 

It is a straightforward calculation, performed first by Deaconu [6], to see that 
the local homeomorphism T on X induces a *-endomorphism a : G*(i?oo) ^ 
G*(i?oo) defined by the equation, 

/ e Cc{Roo)- Further, a similar calculation shows that the function S in Cc{G) 
defined by the equation 



(2) S{x,m — n,y) 




if m = 1, n = 0, Tx — y, 
otherwise, 

is an isometry that implements a in the sense that 
(3) «(/) = SfS\ 
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/ e Cc{Roo)- In particular, observe that 

(4) SS*{x,k~ l,y) ^ -—^——lR, ,{x,k- l,y). 

As we shall see, S is the source of all the isometrics in the papers by Jorgensen et. 
al. It is an intrinsic feature of the C*-algebra that comes from the basic data: X and 
the local homeomorphism T. In fact, we have the following theorem, Theorem l3.11 
that makes precise the assertion that C*{G) is the universal C* -algebra generated 
by C*(i?oo), a, and S. In fact, there are several different perspectives from which 
to see how C*{G) is constructed from the space X and local homeomorphism T. 
We want to examine these and to compare them with various approaches in the 
literature. Therefore the proof will be given after further discussion. 

Theorem 3.1. Let tt : C*(G) B{H) be a C* -representation. Define n : 
C*{Roc) — > B{H) by TT = t^\c*{r^)> o.iT'd let S+ — tt{S). Then 

(1) ^(a(/)) = S+n{f)Sl; and 

(2) 7r(£(/)) = S^Tr{f)S+, where C{f) = S*fS is the transfer operator asso- 
ciated with a, 

Tv=y 

Conversely, given (tt, 5+), where n : C*(i?oo) ^ 13(H) is a C* -representation and 
5+ is an isometry on H such that 1. and 2. are satisfied, then there is a unique 
representation n : C*{G) — > B{H) such that ■7r(/) = 7r(/) for all f G C*(i?oo) o.'^id 
7r{S) = S+. 

Recall, next, that if A is a C*-algebra, then a C*- correspondence over A is 
an A-A-bimodule E such that Ea is a Hilbert C*-module and the left action is 
given by a C*-homomorphism </> from A into the bounded adjointable operators 
on E 28 , C{E). We write IC{E) for the space of compact operators on E, i.e., 
IC{E) is the closed linear span of the operators ^ rj* , £,,rj ^ E, defined by the 
formula ^ (g) ri*{() := ^{r],C), and we write J for the ideal 4>~^{IC{E)) in A. A 
Cuntz-Pimsner covariant representation of in a C*-algebra B is a pair {Tr,ip), 
where tt is a C*-representation of A in i? and -0 is a map from E into B such that 

(1) V(0(a)C&) = 7r(a)V'(C)7r(&), for all a,beA and all ^ € E.; 

(2) for all C,v(^E, = ^((^,77)); and 

(3) for all a (z J, {ip , 7r)^^\(j){a)) = 7r(a), where {ip,7r)^-^'' is the representation 
of/C(£;) in B defined by the formula (^A, 7r)(i) (^(g)??*) = e 
ICiE). 

There is a C*-algebra 0{E) and Cuntz-Pimsner representation (kA,kE) of E in 
0{E) that is universal for all Cuntz-Pimsner representations of E. That is, if 
(tt, V') is a Cuntz-Pimsner representation of £^ in a C*-algebra B, then there is a 
unique C*-representation p of 0{E) in B such that pokA = tt and po ks = "ip ■ The 
representation p is often denoted tt x ip. This was proved essentially by Pimsner in 
|31) and in the form stated here in |18| Proposition 1.3]. 
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Definition 3.2. The Deaconu C* -correspondence X over the C*-algebra C{X) 
is the completion of C{X) under the inner product 

' ^ Ty=x 

with the left and right actions of C{X) given by (a • ^ • b){x) — a{x)^{x)b{Tx). 

The definition we have given is slightly different from the one given in [7]. 
He does not divide by |T^^(x)|. However, it is easy to see that the two C*- 
correspondences are isomorphic. The following theorem is due to Deaconu [71 
Propositions 3.1 and 3.3]. The formulation we present is that of [8], Theorem 
7], which is slightly more general. The proof in 8: is based on the gauge invariant 
uniqueness theorem found in [T8, Theorem 4.1]. 

Theorem 3.3. (Deaconu) Define l : C{X) C*{G), by the equation 

i{ip){x,k ~ l,y) = ip{x)lR^, ^,{x,k - l,y), 

and ip : X C*{G), by the equation ip{^) = i{C)S . Then (i, tp) is a faithful Cuntz- 
Pimsner covariant representation of {C{X), X) in C*{G), whose image generates 
C*{G) and gives an isomorphism between G*{G) and 0{X). 

In [17] , Exel introduced a crossed product associated to an endomorphism a of 
a C*-algebra A and transfer operator C for a. That is, £ is a positive operator on A 
that satisfies the equation £{aa{b)) — C{a)b for all a, 6 g A. Exel's crossed product, 
denoted A xIq^^N can also be described as a relative Cuntz-Pimsner algebra, as was 
accomplished by Brownlowe and Raeburn in [4]. We adopt their perspective and 
assume also that A is unital, but we don't assume that a is unital. Let Mc denote 
the completion of A in the inner product (a, b) :— C{a*b), and give Mc the right and 
left actions of A defined by the formulae m ■ a :— ma{a) and a ■ m = (j){a)m — am. 
As a left A-module is cyclic and the image of 1 in is a cyclic vector, which 
we denote by ^q- If ("""i "0) is a Cuntz-Pimsner representation of in a C*-algebra 
-B, then the image of in V'(Co)i is an isometry V , say. Then (tt, tp) is completely 
determined by tt and V in the following sense: Let tt be a representation of A in a 
C*-algebra B, let V be an isometry in B, and define ip : Mc B hy the formula, 
ip{(j){a)^()) = 7r(a)l^, then (tt, V') is a Cuntz-Pimsner representations of Mc in B if 
and only if the following equations CPl., CP2. and CP3. are satisfied: 

CPL VTT{a) = TT{a{a))V for ah a e A- 

CP2. V*Tr{a)V = 7r(£(a)) for all a € A; and 

CP3. 7r(a) = (?A,7r)(i)((/)(a)), for all a e J. 

Theorem 3.4. In the context of our groupoid, G, let A — C*{Roq), let a be the 
endomorphism of A defined by equation ([IJ), let C be the associated transfer operator 
(0) and let Mc be the correspondence over A defined by Brownlowe and Raeburn 
that we just described. Then the identity representation l mapping C*(i?oo) into 
C*{G) together with the isometry S defined by equation (0), determine a Cuntz- 
Pimsner representation {i,Tp) of Mc in C*{G) that implements an isomorphism of 
0{Mc) onto C*{G). 

Proof. Equation CP.l follows from equation ([3]) and equation CP.2, which is 
the same as the second equation of Theorem 13.11 is a straightforward calculation. 
We need to verify equation CP. 3. Since is a cyclic vector for the left action of A 
on Mc, JC{Mc) is the closed linear span of elements of the form 4'{^)^o Q4'{b), 
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where a and b range over A. So, if 4>{a) is compact, there is a sequence whose terms 
are of the form J^i 'l>{o,i)^o ^ Q)4'{hi) that converges to 4>{a) in JC{Mc)- So, if we 
apply t(a) to an element of the form i,{b)S — ijj{4>{b)(^Q), then we may write the 
following equation 

(6) i{a)L{b)S = 7A(0(a)</)(6)eo)=limV(^<^(a»)Co®eo</'(&.)('^(%)) 

i 

= lim^^ i{ai)SS^ i{bi)i{b)S 

i 

— lim^^ i{ai) S i{C{bib)) 

i 

= lim^^ i{ai)i[a o C{bib))S 

i 

= lim^CV', .)^'^('^K)eo ® mh)Mb)S) 

i 

- i^b,iY'\^{a)Mb)S). 
By [m Lemma 4.4.1] 

(7) v(e ® ^*('/'(6)eo)) = i^, tY'H^ ® 

which shows that for all T S ]C{Mc), {tp,i)^^\T) is determined by its values on 
elements of the form L{b)S. Thus, equations ([6]) and ([7]) together show that if 
a £ J, then t(a) = {ip , tY^^ {(l>{a)) . Thus is a Cuntz-Pimsner representation, 

the range of which clearly generates C*{G). So all we need to show is that l x ij} 
is injective. But this is immediate from the injectivity of t, by the gauge-invariant 
uniqueness theorem |181 Theorem 4.1]. □ 

Proof of Theorem \3.1\ The fact that conditions 1. and 2. of the theorem are 
satisfied is an easy calculation. The "converse" assertion follows from Theorem 13.41 
because, as is easily seen, if (tt, S+) are given, acting on a Hilbert space H , say, then 
we obtain a Cuntz-Pimsner representation (tt, V') of Mc by setting ijjiO '■— 
This representation "integrates" to give a C* -representation of 0{X), which by 
Theorem [33] is C*{G). □ 

4. Filter Banks 

Definition 4.1. A family {mi\i=i^,,,^M C A' is called a filter bank if it is an 
orthonormal basis for X . 

This means that {mi,mj) = if i 7^ j, and {mi,mi) = 1. Note that this last 
condition is much stronger than asserting that each has norm 1. In general a 
module X need not have an orthonormal basis. Even some modules built on T" 
with the map z — > Az may fail to have orthonormal bases. However, on they 
exist. 

Definition 4.2. If {mi}i=i^,,,^N is a filter bank, we call mi the low pass filter 
and the rest high pass filters. 

One problem of great importance is to decide when a function min X satisfying 
(m, to) — 1 can be completed to an orthonormal basis, i.e., when can such a function 
TO be viewed as a low pass filter in a filter bank. This depends to a great extent 
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upon the underlying geometry of the situation under consideration, as Packer and 
RiefFel have shown [Ml [30]. 

We note, too, that while we have been emphasizing the topological situation, 
there is a Borel version of our analysis. In this situation Borel orthonormal bases 
always exist and low pass filters can be completed to a filter bank. 

Theorem 4.3. Define (3 : C{X) -> C{X) by I3{f) = f oT, f e C{X), and 
adopt the notation of Theorem \3.S\ The following assertions are valid in C*{G) : 

(1) L{f3{a))S = SL{a), for a G C(X). 

(2) If {mi, . . . ,r7i„} is a filter bank and if Si ^{nii), then {Si\ is a Cuntz 
family of isometries in C* (G) such that 



The proof of Theorem l4.3l is a straightforward calculation and so will be omit- 
ted. Nevertheless, there are several useful points to be raised about the result. 

Suppose, quite generally, that A is a C*-algebra and that a is an endomor- 
phism of A. Then the powers of a can be used to build an inductive system 
) in a familiar fashion: one takes An to be A for every n 
and sets a^.n '■— when m > n. The inductive limit of this system, A^o, 

exists, but may be zero. In the event the limit is not 0, then, as Stacey proves in 
Proposition 3.2 of [37 , there is, for each positive integer n, a unique C*-algebra 
B and a pair (t, consisting of a *-homomorphism i : A B such that 

t(lM(A)) = 1m(_b)j where I denotes the extension of t to the multiplier algebra of A, 
M{A), and a family of isometries in the multiplier algebra of B, {tijf^i C M{B), 
such that 

(1) {ti}f^i is a Cuntz family of isometries, i.e., t*tj = (5ijlM(s)i for hJ — 
l,2,...,n, and J2^=i^i^i ^ When n — 1, t — ti is simply an 
isomctry. 

(2) For aU a e A, t(a(a)) = UL{a)t*. 

(3) If (tt, {Ti}"^]^) is a family consisting of a C*-representation of A on a 
Hilbert space H and a Cuntz family of isometries {Ti}"^]^ in B{H), then 
there is a nondegenerate representation (tt x T) of B on. H so that (tt x 
T) o t = TT and (tt X T){t^) = Ti, i ^ 1,2 ... ,n. (The family (tt, {Tjf^i) is 
called a Cuntz- covariant representation of order n of the system (A, a).) 

(4) B is the C*-algebra generated by i{A) and elements of the form L{a)ti, 
i — 1,2, . . . ,n and a G A. 

Definition 4.4. The C*-algebra B just described is called the Stacey crossed 
product of order n determined by A and a, and is denoted A x" N. 

Note that when n = 1, the endomorphism in a Stacey crossed product of order 
1 cannot be unital if the embedding l is injective. This happens if and only if 
there is a Cuntz-covariant representation (tt, T) of order 1 with a faithful vr. In 
the setting of Theorem 13.11 it is clear that a is not unital by virtue of equation 
([3]). Also, by virtue of equation 1. in the statement of that theorem it is natural 
to speculate about the relation between C*(G) and the Stacey crossed product of 



L{(3{a))Si = Sii{a). 



(3) For all a G C{X) 



n 



(8) 
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order 1 determined by C*{Roo) and a. It turns out that the crossed product that 
Exel would associate to C*{Roo), a, and C, in |17j and which he would denote by 
C*(i?oo) y>a,c N, is isomorphic to C*(i?oo) N by his [H! Theorem 4.7]. On the 
other hand, Brownlowe and Raeburn show that Exel's algebra C*(i?oo) XaX is 
isomorphic to the relative Cuntz-Pimsner algebra determined the ideal Aa{A)AnJ, 
where A = C*(Eoofl Now in this situation J coincides with A because (/>(!) = 
(f>{P), where P = SS*, and because (p{P) = (^q ^ On the other hand, the 
ideal Aa{A)A is proper. Thus, the relative Cuntz-Pimsner algebra determined 
by Aa{A)A n J has the Cuntz-Pimsner algebra 0{Mc) as a proper quotient, by 
[18[ Proposition 3.14]. So, in our setting, we see that C*(G) is a proper quotient 
of C*(i?oo) Xa,£ N ~ C*(i?oo) »i N. On the other hand. Theorem suggests 
that C*(G) may be the Stacey crossed product C{X) N, but we are unable to 
determine the precise circumstances under which this may happen. Nevertheless, as 
Theorem 14.31 shows . C*{G) contains a Cuntz covariant representation of order n of 
(C(X),/3), and therefore any C* -representation of C*(G) produces automatically 
a Cuntz-covariant representation of {C{X),(3). These are the starting point of 
Bratteli and Jorgensen's analysis [U Proposition 1.1]. 



5. Representations of C*{G) 

Renault worked out the structure theory of the most general representation 
of any groupoid C* -algebra in [33j . We discuss here certain aspects of it in our 
special setting that is relevant for applications to wavelets. Let tt : C* (G) B{T-C) 
be a G*-representation, where G for the moment is an arbitrary locally compact 
groupoid with Haar system {A"}„g(2(o) . Then tt determines and is determined by a 
triple (/i,7i, U), where ^ is a quasi-invariant measure on G^"-* — X] TC is a, (Borel) 
Hilbert bundle on X, and C/ is a representation of G on 7i. The relation between 
TT and the triple (/i,7i, U) is expressed through the equation 

^(/K(w)- / /(7)(t/(7K(s(7)))A'(7)rfA"(7), 



where ^ is an L^(/i)-section of the bundle H and A is the modular function of the 
measure /i. In more detail, let ly = /g(o) A" d^{u) and let be the image of 
under inversion. Then to say /i is quasi-invariant is to say that v and are 
mutually absolutely continuous. In this case, A is defined to be "^^^ . 

Specializing now to the setting where our groupoid G is the Deaconu-Renault 
groupoid associated to the local homeomorphism T on the compact Hausdorff space 
X, it is not difficult to see that the measure fi is quasi-invariant in the fashion just 
described if and only if o <C /i. In this event, if we let D denote the Radon- 
Nikodym derivative '^^^^ — , then the modular function A is given by the equation 

D{x)D{Tx)---D{T"'-'^x) 



A(x, m — n,y) = 



D{y)D{Ty)---D{T^-^y) ' 



If i? is a C*-correspondence over a C*-algebra A and if K is an ideal in J, then the relative 
Cuntz-Pimsner algebra determined by K, 0(K; E), is the universal C*-aIgebra for representations 
of E, {-Kyip), that have all the properties of a Cuntz-Pimsner representation except that the 
equation 7r(a) = {ip, iT)^^\<j>{a)) is assumed to hold only for a K. See 1281 and 1181 . where the 
basic theory of such algebras is developed. 
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A measurable function D defines also a transfer operator £^ : M {X) M{X) 
by the equation 

(9) C*Mf) / E D{y)f{y)d^Ji{x). 

•'^ Ty=x 

The relevance of the transfer operator £^ to our situation was established by Re- 
nault in [36, Theorem 7.1] and [35, Proposition 4.2]. We state a slightly modified 
version of his results. 

Theorem 5.1. (Renault) Let fi be a probability measure on X . Then ii is quasi- 
invariant with respect to G and admits A as Radon-Nikodym derivative if and only 

In applications to wavelets, i.e. to the settings where X = T or X = T" and T 
is the power function z or a; + Z" ^ Ax + Z" the measure that one usually 

chooses is Lebesgue measure. Also, the bundle one chooses is the trivial line bundle 
7i = TxCor7i = T"xC and the representation is the translation representation: 
C/(7) : {s(7)} X C ^ {r(7)} X C, 

U{l){s{j),c) = (r(7),c), 

7 S G. But we note that some of the recent work of Dutkay and Roysland [15^ I16j 
can be formulated in the setting we are describing by taking more complicated 
bundles and representations. 



6. An Example: Classical Wavelets 

We discuss how the constructs we have described can enter into analysis of 
classical wavelets. In this setting, as we have indicated, X is the circle or 1-torus 
T, the local homeomorphism T is given by squaring: Tz — z^, the quasi- invariant 
measure fi is Lebesgue measure on T, the bundle Ti. is the trivial one-dimensional 
bundle, and the representation U is translation. The L^-sections oiH is just L^ifJ^) 
and if tt is the integrated form of the representation associated to this data, then 
TT represents C{X) (viewed as t{C{X)) in C*{G)) as multiplication operators on 
L^(^). Further, if {m^}i^i^2 is a filter bank and if 5"! and 5*2 are the isometrics 
it determines as in Theorem 14. 3[ then 7r(S'i)^(z) — mi(z)^(z^), i = 1,2. Thus 
(7r(S'i), 7r(S'2)) is a Cuntz family on such that 

n{Lia{m = 7r(5i)7r(.(/))7r(5i)* 

for all / e C(T), which is equation We note in passing that there are many 
filter banks and that given any mi in X such that (mi, mi) = 1, we obtain a filter 
bank {mi,TO2} if we take m2 to be the function defined by the equation 

"^2(-z) ■— zmi{—z). 

All other possibilities for m2 are obtained from this choice by multiplying it by 
0(z^), where is a continuous function of modulus 1. 

The key to building wavelets from the Cuntz relations is to build the minimal 
unitary extension of 7r(S'i). This was observed by Bratteli and Jorgensen in [2]. 
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However, we follow Larsen and Raeburn j25| who use the inductive limit approach 
advanced by Douglas [9]. Here is the basic setup: Form the inductive system 

rr rr 

where — L'^{T) for every n and the "linking maps" Sjn,n '■ — > -ffm, are 
simply the powers of 7r(S'i): S'„j_„ = 7r(5i)™~". We let H^a denote the inductive 
limit lim({_ff„}, {Sm,n\}, and we let Soo,n ■ — > Hoo denote the limit embeddings. 
Then there is a unique unitary U on Hoo so that 

for all n. This map U is the minimal isometric extension of 7r(S'i). We want to 
uncover a bit more structure in U. 

To this end, observe that for to, n > 0, 

iS,^J){z) = 2('"-")/2toi(z)toi(z2) 

... TOl(.^'"-"'-^K(z^<'"-"'). 

Analysis of Dutkay and Jorgensen in |10j and [131 Proposition 2.2] leads to an 
explicit identification of Hoc with L^(Too, /i), where Too is the 2-adic solenoid and /2 
is a measure built from Lebesgue measure on T and the transfer operator associated 
with |toi p: 

The representation tt of C(T) on L^{n) extends to a representation p of C{T) on 
L'^i'^Qo, fi) via the formula 

P{f)({zi,Z2, ■■■) = /(Zl)^(zi, Z2, . . .), 

where f € i^(Too,/i), and where, recall, points in Too are sequences (zi,Z2,...) 
such that Zk — z|_|_j^, for all /c > 1. Also, the measure jl is quasi-invariant for the 
extension Too of the map T on T, defined on Too by the formula Too(zi, Z2, ■ ■ ■) — 
{zi, zi, Z2, ■ ■ ■), and U is given by the formula 

C/^(zi, Z2, . . .) = C(^l , Zi,Z2, . . .)J^ (Zi, Z2, . . 

where J is the Radon-Nikodym derivative with respect to /2 of the translate of jl 
by Too ■ The pair (p, U) is a covariant pair: 

p{foT^)^Upif)U-\ 

for all / e C(T). To build the wavelet associated with the filter bank, we need 
to get from L^(Too,/i) to L^(M) in a unitary fashion that transforms U into D, 
which recall is given by the formula D^{x) = ^/2(,{2x), and transforms p into the 
representation p{f)£,{x) — /(e^'^*'^)^(x). This is accomplished with the aid of a 
famous theorem of Mallat. 

Theorem 6.1. (Mallat 26, Theorem 2]) Suppose mi, which is a unit vector 
in the C* -correspondence X , satisfies the additional two hypotheses: 

(1) The Fourier coefficients of mi are 0((1 + fc^)^^). 

(2) |mi(l)| = l 

(3) For all x G [-f , f ], TOi(e*=") ^ 0. 
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Then the product Jlfc°=i 'Tii(e^'^*^ *) converges on M and the limit, (j), lies in L^(M). 
Further, for all x CzM. 

(1) (l){2x) = mi(e2'^^^)(/)(a;) 

(2) Ek^zm^+kr = ^- 

Remark 6.2. Mallat's hypotheses are labeled as equations (38)-(41) on page 
76 of 26i. Equation (38) is our hypothesis 1, equation (39) is our hypothesis 2., 
and his equation (41) is our hypothesis 3. Equation (40) is the assertion that mi is 
a unit vector in X. We note, however, that there is a lot of "wiggle room" in these 
hypotheses and a lot of work has been devoted to finding their exact limits. In 
[H Chapter 6], for example, Daubechies discusses aspects of this matter at length 
and exposes, in particular, works of Cohen and Lawton which give necessary and 
sufficient conditions for a unit vector mi to be a trigonometric polynomial and 
generate a wavelet. The point to keep in mind, for our purposes, is that a unit 
vector mi e X always generates an isometry 5*1. Further, the minimal unitary 
extension of 7r(5i), U, lives on the space L^(Too,/i), where p, is constructed using 
mi . These things do not depend on anything other than the fact that mi is a unit 
vector in X. However, some hypotheses on mi seem to be necessary to get from 
i^(Too,/i) to L^(M). Conclusion 1. of Mallat's theorem is the stepping stone that 
takes us from L^(Too, fi) to L^(R). Conclusion 2. does not play an immediate role 
in the Larsen-Raeburn approach, but it implies, in particular, that translates of 4> 
are orthonormal 26, Equation (50)]. 

With the aid of (p we may define i?„ : i7„ L^(R) via the formula (i?„^)(a:) :~ 
2^^(e2"(2-"x))^(2-"a;), ^ G iJ„(= L'^{T)). It then is a simple matter to check 
that Rn is an isometry that satisfies the equation i?„-|-i7r(S'i) = i?„. By properties 
of inductive limits, we may conclude that there is a unique Hilbert space isometric 
injection Roo : Hoc L^(M) so that RocSoc.n = Rn- The problem now is to show 
that Roo is surjective. For this purpose, define V„ := i?„-ff„ = i?„L^(T). Then, as 
Mallat showed in the proof of the second half of Theorem 2 in [26] , we have: 

Lemma 6.3. (Mallat) 

(1) V„C V„+i. 

(2) nv„ = {0}. 

(3) vv„ = i:2(R). 

Thus Roo '■ Hoo ^ i^(M) is a Hilbert space isomorphism. 

We want to remark that conditions 2. and 3. of the preceding lemma represent 
two different problems. Condition 2. is the assertion that the isometry 7r(S'i) is a 
pure isometry. Bratteli and Jorgensen provide a proof of this that is different from 
Mallat's by noting that 7r(5i) is pure because mi does not have modulus one a.e. 
O Theorem 3.1]. The condition 3. also has alternate proofs. One that we find 
particularly attractive, because it works in the more general setting of wavelets 
built on T" using a dilation matrix A, may be found in Strichartz's survey [381 
Lemma 3.1]. 

Recall that the "dilation by 2 operator", D, is defined on L^(R) by the formula 
D^{x) = 2^/^^(2a;) and that D a unitary operator on L^(M). 

Lemma 6.4. R^oUR^ = D, and RooPif)R^^m = /(e'"")C(i) for all f e 
C(T), all ^ in ^^(R) and all t G R. 
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Proof. The first assertion requires only a simple calculation: 

D{Rca ("5*00, n+l 

^ 2i/22^^^(e2-(2-<"+^'2.))^(2-("+i)2a;) = (i?„0(^) 

= (-Roo5'oo,n0(2;) = (i?ooJ/S'oo,n+lO(2;)- 

The second assertion is verified similarly. □ 
If we set Wn — Vn+i © V„, then by Lemma [Ol 

0>V„ = l2(R). 

But then we find that 

(10) Wo = Vi e Vo - RiL^{T) e RoL\T) 

= RiL^{T)e Ritt{Si)L^{T) 
= ii'i(L2(T)e^(5i)i2(T)) 
= i?i^(52)L'(T), 

by the Cuntz relations. So if we set efc(z) = z*^ and set (k ■= RiT^{S2)&~k- Then 
{Cfc} is an orthonormal basis for Wo and 

Ck{x) = 2-l/2(2l/2„i2(e(2"2-ix))g-2.r»fcx)^(2-lx) 

where 

C(x) m2(e"")0(2-ia;). 
Thus, {Ci,fc}j°fc=-oo is orthonormal basis for L^(R), where 

= 2-''/2e(-2-fe2^-)C(2^x). 

Consequently, if is the inverse Fourier transform of C,^ then is a wavelet. 

This completes the proof of the following theorem as formulated by Bratteli 
and Jorgensen [2^ and Larsen and Raeburn [25) . 

Theorem 6.5. (Bratteli- Jorgensen, Larsen-Raeburn) 
The inverse Fourier transform of 

m2(e"")0(2'i:E) 

is the wavelet associated with the filter bank (mi, 7712). 

7. Further Thoughts: Fractafolds 

As we have seen, the C*-algebra C*{G) always contains an isometry S and a 
Cuntz family of isometrics {Si}2^i, provided X has an orthonormal basis. Further, 
we may construct the minimal unitary extension of either S or of any of the Si 
essentially within C*{G). More accurately, these objects are constructed in the 
multiplier algebra of the C*-algebra of a Morita equivalent groupoid that we denote 
by Goo- To construct Goo, we form an analogue of the 2-adic solenoid, viz., the 
projective limit space X^o ■= {x := {xi, X2, . . .) : T{xk+i) = Xk], and we set 
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Then Goo is a groupoid with unit space Xoo that is Morita equivalent to G in the 
sense of |27j . Note, however, that Goo is not r-discrete. It has many Haar systems 
that are not in any evident way equivalent. Each transfer operator C*jj associated 
with a continuous function D as in equation ([9]) determines a natural Haar system 
on Goo that reflects special features of C*{G). In particular, if _D = \m\ where m 
is a unit vector in X (so in particular if m is part of an orthonormal basis for X), 
then the minimal unitary extension of 5*1 = L{m)S (in the notation of Theorem 
I3.3P lives in the multiplier algebra of C*{G oo)i when Goo is endowed with the Haar 
system determined by |m|. 

We observe in passing that Dutkay and Jorgensen [13] associate the G*-crossed 
product G{Xoo) >^ Z to the setting we have been discussing (where Z is viewed as 
acting on Xoo through the homeomorphism Too, which is defined via the formula 
Too{xi,X2, ■ ■ ■) = {Txi,xi,X2, ■ ■ ■)■) This crossed product lies in the multiplier 
algebra of G*(Goo)- 

Thus, our analysis shows that the study of wavelets can be broken into two 
pieces. First, there are the structures that are intrinsic to the geometric setting 
of a space X with a local homeomorphism T . These include the groupoid G and 
its G* -algebra, the pseudogroup 6, and the Deaconu correspondence X . These are 
the source of isometrics and the Cuntz relations - assuming X has an orthonor- 
mal basis. Each choice of orthonormal basis gives Cuntz isometrics in G*(G) that 
satisfy equation ([8]). Even if X fails to have an orthonormal basis, X will al- 
ways contain a [normalized tight) frame in the sense of Frank and Larson jl9| 
Definition 3.1] (also called a quasi-hasis in the sense of Watatani [40j ) . This is 
a collection of vectors {V'i}r=i such that for every ^ G A", ^ = X]r=i O^'^d 
(CiO = £"=1 Such a collection may be constructed easily with the 

aid of a partition of unity subordinate to an open cover of X such that T is a 
homeomorphism when restricted to each element of the cover. Much of the analy- 
sis in G*(G) can be accomplished with a frame for X. The parameters involved in 
representing the Cuntz relations on Hilbert space come from the representation the- 
ory of G*(G). Even constructing the minimal unitary extension of 7r(S'i) involves 
ingredients intrinsic to our setting. The groupoid Goo is Morita equivalent to G 
and carries a natural Haar system that may be "pegged" to - more accurately, 
a natural Haar system on Goo can be constructed from each low pass filter. There 
will result a natural multiresolution analysis in [Xoo , m) • 

To make contact with wavelet basis in L^(M") for some n, which is the sec- 
ond piece in the study of wavelets, one must have a mechanism for passing from 
L'^{Xoo:P) to L^(IR"). This involves a different set of tools. In the final analysis, 
there may not be any naturally constructed wavelet-like bases in L^(R") coming 
from a particular space and local homeomorphism. One should not despair at this. 
Rather, one should focus on building orthonormal bases in Wq (the wandering sub- 
space in equation (|10p and then push them around to form an orthonormal basis 
for all of L^{Xoo,p') using the minimal unitary extension U of 7r(S'i). After all, 
[Xoo , A*) and the other spaces we have been discussing are the naturally occur- 
ring spaces adapted to X and T. This effectively is what Dutkay and Jorgensen 
did in [llj and is similar to what Jorgensen and Pedersen did in [22]. 

We believe the proof of Theorem [63] that we presented, which is due to Larsen 
and Raeburn [25] . can be tweaked to show a bit more. The 2-adic solenoid Too 
is the dual group of the 2-adic numbers: the set of all rational numbers whose 
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denominators are powers of 2, positive and negative. Since the 2-adic numbers 
form a dense subgroup of M, Too contains a dense copy of M. We believe the 
measure fl is supported on this copy of R and is mutuaUy absolutely continuous 
with respect to Lebesgue measure transported there. The mapping Roc ought to 
be, then, just multiplication by (the square root of) a suitable Radon-Nikodym 
derivative. 

In another direction, which we find very piquant, we can find Cuntz families 
in the C*-algebras or their multiplier algebras of other groupoids that are Morita 
equivalent to G. This raises the prospect of carrying out groupoid-like harmonic 
analysis using Cuntz families of isometrics on other spaces that Strichartz has called 
fractafolds - i.e. spaces that are locally like fractals [39j . The point is that under 
favorable circumstances G is the groupoid of germs of the pseudogroup © of partial 
homeomorphisms defined by T. We believe the pseudogroup of partial homcomor- 
phisnis of a fractafold that is locally like X will be Morita equivalent, in a sense 
described by Renault in [34', Section 3], to (&. This sense is based on work of 
Kumjian [23j and Haefliger ^20j . At this stage, however, there still is a lot of work 
to do to substantiate this belief. 
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